The group law on a tropical elliptic curve 

Magnus Dehli Vigeland 
Department of Mathematics, University of Oslo, Norway 
Email: magnusv(§math.uio .no 

1 Introduction 

Tropical elliptic curves have a natural group structure in analogy to classical ellip- 
tical curves. We define the Jacobian as an abelian group associated to a tropical 
curve. Unhke in the classical case, the Jacobian of a tropical elliptic curve C is not 
equal as a set to the curve itself, but to a smaller part of it, namely the complement 
C of the so-called tentacles of the curve. A distance function dc{P, Q): C x C —>■ 
plays a crucial role in the main results: 

Theorem 1.1. Let C be a tropical elliptic curve, and let C be the complement of 
the tentacles. Let O be a point on C . 

a) We have a bijection of sets C < — > Jac(C), given by P < — > P — O. 

b) The induced group law on C satisfies the relation 

dciO, P + Q) = dc{0, P) + dc{0, Q). 

c) As a group, C is isomorphic to S-^ . 

2 Definitions 

Let '■= (M, ©, ©) be the tropical semiring, where the binary operations are 
defined by 

(1) a (B b := max{a,b} and a Q b := a + b. 

The multiplicative identity element of is 0, while there is no additive identity 
(unless we include — cxo as an element of Rtr)- 
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We extend © and © to by using ((T)) on each coordinate: 

(ai, . . . , a„) © (61, . . . , bn) := (max{ai, bi}, max{a„, and 
A © (ai, . . . , a„) := (A + Oi, . . . , A + a„), for A G M. 

Furthermore, let the tropical projective n-space be defined by P"^, := M."-^^/ ~ , 
where a? ~ y <^=^ a; = A © y for some A G M. 

Remark 2.1. Note that we don't get any additional points by going from M" to 
P"^. For example, every equivalence class in P",. has a representative in ]R"+^ with 
as the last coordinate. Still, we will often work projectively, since this gives a 
symmetrization of the coordinates and makes the presentation more canonical. 

Let ^ C Z*^ be a finite set of vectors a = (ai, . . . ,a„). A tropical (Laurant) 
polynomial in indeterminates with support A, is an expression of the 

form 

n 

/ = ® Aa © a;f © ■ ■ ■ © x^" = max{. . . , A^ + V a^Xi, . . . }, 

a€A i=l 

where each Aq, G M. Notice that as a function M" M, / is convex and piecewise- 
linear. The tropical polynomial / is called homogeneous of degree d if ai + - ■ ■+an = d 
for all a E A. Furthermore, the convex hull of A is called the Newton polytope of f 
and is denoted by A. 



3 Tropical curves 
3.1 Basic properties 

To define tropical plane curves, let us first define tropical varieties in general: 

Definition 3.1. Let / be a tropical polynomial in n indeterminates. The tropical 
variety V{f) defined by / is the set of points in M"^ where the associated function 
/: R" ^ M is not linear. If / is homogeneous, we can regard V{f) as a tropical 
projective variety in PJI^"^- 

Remark 3.2. Note that if / consists of a single monomial, V{f) is an empty set. 

Different tropical polynomials can have the same associated tropical variety. In 
particular, it is easy to see that if the supports of / and g differ only by a translation, 
then V{g) = V{f). 

Definition 3.3. By a tropical curve in P^,,, we mean a tropical projective variety of 
the form V{f), where / is a homogeneous tropical polynomial in 3 indeterminates. 
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We will next recall some basic properties of tropical curves. For proofs and more 
details, see |2l Section 3], or 1, Sections 1-3] for a more exhaustive approach. 

Given a tropical polynomial /, we can associate a lattice subdivision of the 
Newton polygon A of / in the following way: Let A be the convex hull of the set 
{a,b,c, Xabc} C X M, where (a, 6, c) runs through A. Then define Subdiv/ to be 
the image under the projection to of the corner edges on the upper part of A. 

The subdivision Subdiv/ is in a natural way dual to the tropical variety V{f). In 
particular, each edge of V{f) corresponds to an edge of Subdiv/, and corresponding 
edges are perpendicular to each other. The unbounded rays in V{f) correspond to 
the edges of dA. (Cf. [21 Proposition 3.5] and [H Proposition 3.11].) 

Let E be an edge of a tropical curve C = V{f), and let A' be the corresponding 
edge in Subdivj. We define the weight of E to be the lattice length of A', i.e. 
1 + the number of interior lattice points of A'. 

Lemma 3.4. For any node V in a tropical curve C C P^^,, the following balancing 
condition holds: Let Ei, . . . ,En be the edges adjacent to V. For each i = 1, . . . ,n let 
rrii be the weight of E^, and Vi the primitive integer vector starting at V and pointing 
in the direction of Ei. Then 

(2) miVi H h ninVn = 0, 

where = (0,0,0) G 

The balancing condition characterizes the tropical curves: Assume C is a collec- 
tion of rays and line segments in Ff^, all with rational slopes, and all assigned some 
positive integral weight. Then C = V{f) for some homogeneous tropical polynomial 
/, if and only if (j2)) is satisfied at every vertex of C. 

Next we define the degree of a tropical curve. For each d G Nq, let be 
the triangle in with vertices {d, 0, 0), (0, d, 0), (0, 0, d). (When d = we get the 
degenerated triangle Pq = {0, 0, 0}.) 

Definition 3.5. Let C = V{f) be a tropical curve in Ff^., and let A be the Newton 
polygon of /. If A fits inside P^, but not inside Pd_i, then C has degree d. If A = P^, 
we say that C has degree d with full support. 

Remark 3.6. There seems to be no clear consensus in the literature on how to define 
the degree of a tropical curve. Definition 13.51 differs slightly from the ones in j2j 
and P, but serves the purpose of this paper better. In particular, as we will see in 
the next section. Definition 13.51 gives room for an extended version of the tropical 
Bezout's theorem compared to that in 0. 

Example 3.7. A tropical line is a tropical curve of degree 1. For instance, if / is 
the degree 1 polynomial f = ax ®by ® cz (with Newton polygon A = Pi), then 
L = V{f) is the tropical line in with "center" (— a, — 6, — c) G Ff^.. Note that the 
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same line could be described as V{ax^ © bxy © cxz), showing that deg/ does not 
necessarily equal degV{f). 

Example 3.8. If / is any monomial, then A consists of a single point. Hence V{f) 
has degree 0. This is appropriate since V{f) is an empty set f Remark 13. 2p . 

A vertex of a tropical curve is called 3-valent if V has exactly 3 adjacent edges. 
Furthermore, if these edges have weights mi,m2,ms and primitive integer direction 
vectors u = {uo,ui,U2),v = {vo,vi,V2),w = {wo,wi,W2) respectively, we define the 
multiplicity of V to be the absolute value of the number 
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Remark 3.9. This is a projective version of ^ Definition 2.16]. Notice that if we 
consider the curve in the affine tropical plane z = 0, the multiplicity of V becomes 
mim2 ■ Area(it, v), which is in agreement with ^1 Definition 2.16]. 

Definition 3.10. A tropical curve is called smooth if every vertex is 3-valent and 
has multiplicity 1. 

Notice that in a smooth tropical curve, every edge has weight 1. We conclude 
this subsection by defining the genus of a smooth tropical curve: 

Definition 3.11. Let C = V{f) be a smooth tropical curve. The genus of C is the 
number of interior lattice points of Subdiv/. 



3.2 Intersections of tropical curves 

We say that two tropical curves C and D intersect transversally if no vertex of 
C lies on D and vice versa. In a transversal intersection we define intersection 
multiplicities as follows: Let P be an intersection point of C and D, where the 
two edges meeting have weights mi and m2, and primitive integer direction vectors 
{vo,Vi,V2) and {wo,Wi,W2) respectively. The intersection multiplicity fip of C and 
D at P is then the absolute value of 
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Non-transversal intersections are dealt with in the following way: For any inter- 
secting tropical curves C and D, let and be nearby translations of C and D 
such that Ce and intersect transversally. We then have (0 Theorem 4.3]): 
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Theorem-Definition 3.12. Let i/ie stable intersection ofC and D , denoted CCistD, 
be defined by 

Cn,tD = iim(a n A). 

e— +0 

This limit is independent of the choice of perturbations, and is a well-defined subset 
of points with multiplicities in C Pi D. 

Theorem 3.13 (Tropical Bezout). Assume C and D are tropical curves of degrees 
c and d respectively. If both curves have full support, then their stable intersection 
consists of cd points, counting multiplicities. 

Proof. See [2, Theorem 4.2 and Corollary 4.4]. The idea is to show that the number 
of (stable) intersection points is invariant under translations of the curves. Thus we 
can arrange the two curves such that for each of them, the intersection points lie on 
the unbounded rays in one of the three coordinate directions. It is then trivial to 
check that tl(C Hst D) = cd. □ 

Remark 3.14. In |2j, the tropical semiring is defined as (R U {oo},min, +) instead 
of (M, max, +) as here. The inclusion of the additive identity element oo makes Ff^ 
strictly larger than M^, opening for the possibility that two tropical curves could 
have intersection points at infinity (like classical algebraic curves). However, it is 
not hard to see that two tropical curves, of which at least one has full support, 
always have all their intersection points in M^. Hence the theorem holds with our 
definition as well. 

There is also a tropical version of Bernstein's theorem: Recall that the mixed area 
of two convex polygons R and S is defined as the number Area(i? + S) — Area(-R) — 
Area(S'), where R-\- S is the Minkowski sum of R and S. 

Theorem 3.15 (Tropical Bernstein). Let C = V{f) and D = V{g) be any trop- 
ical curves intersecting transver sally, with Newton polygons and Ag respectively. 
Then the number of intersection points, counting multiplicities, equals the mixed 
area of Af and Ag . 

Proof. See |3i Theorem 9.5]. □ 

Although arguably not as enlightening as the homotopy argument given in j2], 
one can prove Theorem 13.131 as a special case of Theorem 13.151 In fact, we can get 
a stronger result: 

Theorem 3.16 (Strong version of Tropical Bezout). Assume C and D are 
tropical curves of degrees c and d respectively. If at least one of the curves have full 
support, then their stable intersection consists of cd points, counting multiplicities. 
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Proof. Because of Theorem-Definition lH.12l we can assume the intersection is transver- 
sal. Note that for any positive integers c and d, we have the Minkowski sum 
Tc + Td = Tc+d- Hence the mixed area of Fc + equals |(c + rf)^ — ^c^ — j(f = cd. 
This proves Theorem 13.131 

Suppose now C has full support, i.e. A/ = Fc, and that Ag is a convex polygon 
of the form Td ^ Q, where Q ^ F^^ is a lattice polygon containing exactly one of 
the corners of F^^, say (rf, 0,0). Then Area(Aj + A^,) = Area(Fc + (F^ \ Q)) = 
Area(Fc + F^) — Area(Q). Thus the mixed area of Aj and A^ is 

Area(A/ + A,,) - Area(A/) - Area(Ag) = 

(Area(Fc + F^)) - Aiea{Q) - Area(Fd) - (Area(Fd) - Area(Q)) = cd. 

The same argument shows that we can do the same at the other corners, without 
changing the mixed area. In this way we can form any Newton polygon A^ associated 
to a tropical curve of degree d. Hence tj(C Hgt D) = cd for any tropical curve D of 
degree d. □ 

Example 3.17. If neither of the two curves have full support, the theorem will not 
hold in general. For example, if C and D are the quadric curves given by C = 
V{x'^(By) and D = V^x^y"^), then CnD consists of a single point with multiplicity 
3. Another example is given by the non-intersecting lines V{0 © x) and V{1 © x). 

An important special case of Theorem 13.161 is the following corollary: 

Corollary 3.18. Let D be any tropical curve of degree d. Then any tropical line 
meets D stably in exactly d points, counting multiplicities. 



4 Divisors on smooth tropical curves 

Let C be a smooth tropical curve in P^,,. 

Definition 4.1. We define the group of divisors on C, Div(C), to be the free abelian 
group generated by the points on C. A divisor D on C is an element of Div(C), i.e. 
a finite formal sum of the form D = ^2 f^pP- 

The number ^ /xp is as usual called the degree of D. Observe that the elements 
of degree in Div(C) form a group, denoted by Div°(C). 

Definition 4.2. Given a homogeneous tropical polynomial /, we define the asso- 
ciated divisor div/ G Div(C) as the formal sum of points in C fist V{f), counted 
with their respective intersection multiplicities. The principal divisors on C are the 
divisors of the form 

/ 

div — := div / — div ^f, 

9 

where / and g are homogeneous tropical polynomials of the same degree. 
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Definition 4.3. Two divisors Di and D2 are linearly equivalent, denoted as Di ~ 
D2, if Di — D2 is principal. 

Linear equivalence is an equivalence relation, and as in the classical case one can 
show that it restricts to an equivalence relation on the subgroup Div°(C). Hence 
we can make the following definition: 

Definition 4.4. The group Div°(C)/ ~ is called the Jacobian of C, Jac(C). 

Remark 4.5. Most of the definitions in this section make sense also for non-smooth 
tropical curves. Imitating the Cartier divisors in classical algebraic geometry, it 
would be natural then for Div(C) to be generated by the weighted points on C, i.e. 
the set {rripP} where mp is the weight of the edge containing P. The main problem 
with this arises if P is a vertex. As an example, we pose the following problem: What 
should be the "weight" of P if P is the vertex of the curve V{z^ © x'^y^ © x^z^)7 

5 The group law on a tropical elliptic curve 
5.1 Tropical elliptic curves in M?. 

Definition 5.1. A tropical elliptic curve is a smooth tropical curve of degree 3 and 
genus 1. 

To make the notation simpler (and illustrations more effective), we will from 
now on regard our tropical curves as subsets of M? instead of P^^. More precisely, we 
choose the affine plane C Ff^ given by 2; = 0. As commented in Remark 12.11 we 
don't lose any points on C by doing this. Moreover, the strong version of Bezout's 
theorem, as stated in Theorem 13.161 holds for tropical curves in (cf. Remark 

Thus in the following we assume that C = V{f) C is an affine tropical elliptic 
curve, where f{x, y) = F{x, y, 0) is the tropical dehomogenization of a homogeneous 
cubic tropical polynomial F{x,y,z). The Newton polygon Aj is then contained 
in the triangle in with vertices (0, 0), (3, 0), (0, 3), and the associated subdivision 
Subdiv/ is a triangulation of Aj (since C is smooth). The condition that C is elliptic 
is by Definition 13.111 equivalent to (1, 1) being an interior point of Subdivj. Hence 
C contains a unique cycle, which we will denote by C. Furthermore, we call each 
connected component of C \ C a tentacle of C. 

Proposition 5.2. Let P and Q be points on the same tentacle of C . Then P Q. 

Proof. We begin by showing that the points on any unbounded ray are equivalent. 
By symmetry, it is enough to prove this for the rays that are unbounded in, say, the 
x-coordinate. Figure ^ shows a typical situation with three such rays, £1, ^2 and £3. 
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Figure 1: Showing that points on ii are hnearly equivalent. 



The following argument shows that any two sufficiently close points P and Q 
on ii are equivalent: Assume P is further away from C than Q, and consider a 
linear form /i such that Li = V{fi) is the tropical line with center in P. Then 
div fi = P + R + S, where R and 5* lies on the z-ray of Li (i.e. the ray with 
direction vector (1,1)). Now let /2 be such that L2 = V{f2) is the line passing 
through Q and with center on the z-ray of Li. Then div f2 = Q + R + S{a.s long as 
P and Q are close enough). It follows that P — Q = div in other words P ^ Q. 

To show that any two points P and Q on ii are equivalent, we can choose a finite 
sequence of points P = Pi, P2, • • • , Pm = Q on ii such that each pair (Pj, Pj+i) is 
close enough for the above technique to work. Then P = Pi 




Figure 2: Showing that P ~ Q on £2- 



A similar argument shows that the points on £2 are equivalent. The idea is 
sketched in figure |21 To show that P and Q are equivalent, take the tropical line 
Li with center in P and slide it along the z-ray (i.e. keeping R as intersection 
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point with C) until it passes through Q. With the notation on figure El we see that 
P + P' + Rr^ Q + Q' + R. But P' ~ Q', since they are on ii, thus P ~ Q. 

The same technique works for £3 and also for the bounded line segments on the 
tentacles. It is easy to see that any tentacle of a tropical elliptic curve can be handled 
in this way. □ 



5.2 An explicit homeomorphism C ^ 

As before, let C C be a tropical elliptic curve, and let C e C" be a fixed point. 
Let Vi, . . . ,Vn be the vertices of C in counter-clockwise direction, such that if O is 
a corner then Vi = O, otherwise O lies between Vi and Vn- Let Ei, . . . ,En be the 
edges of C, such that Ei = [V1V2] and so on. Let | | denote Euclidean length. 

Obviously, as a topological space, C is homeomorphic to 5*^. We will now con- 
struct one such homeomorphism, piecewise-linear in the Euclidean metric. 

For i = l,...,n, let := where Vi is the primitive integer vector along 
Ei. We define the lattice length of Ei to be Observe that if Ei has integral 

endpoints, then 

ei\Ei\ = 1 + jj {interior lattice points on Ei}. 
Let L be the total lattice length of C, i.e. L = eili^il + ■ ■ ■ + 

Remark 5.3. This gives C the so-called Z-affine structure described by Mikhalkin 
in [H Remark 2.4]. 

We now define a homeomorphism A: C — > M/Z ^ S^, linear in the Euclidean 
metric of each edge Ei. It is enough to specify the images of O and the vertices, 
which we do recursively: 



en-\OVi\ 
L 

A(v^) + £ili^, t = l,...,n-l. 

Identifying M/Z with the interval [0, 1), we define the signed lattice distance dc{P, Q) 
between points P and Q on C by the formula 

(4) dc{P,Q) = L-{X{Q)-X{P)). 

Notice that for any three points P, Q , R ^ C we have 

dc{P,Q) + dc{Q,R) = dc{P,R). 



X{0) = 

(3) M^i) = 
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Figure 3: Illustrating Step 1. 



Figure 4: Non-orthogonal projection 



5.3 Description of the group law 

We now move on to the task of determining when divisors of the form P + Q are 
linearly equivalent. When trying to imitate the techniques from the classical case, 
we stumble across the following problem: Given two points P and Q on C, we 
cannot always find a tropical line L that intersects C stably in P and Q. (Recall 
that a stable intersection is defined as a limit of transversal intersections.) If there 
exists such a tropical line, we call (P, Q) a good pair. 

We fix notation = (—1,0), P2 = (0,-1) and = (1,1) for the primitive 
integer direction vectors of a tropical line. 

Lemma 5.4. Let P,Q, P' ,Q' be any points on C. Then 



Proof. We proceed in two steps. First, we prove the result when (P, Q) and (P', Q') 
are good pairs. Using this, we then generalize to any pairs. 

• Step 1. Assume (P, Q) and (P', Q') are good pairs, and that P + Q ~ P' + Q'. 
Then there exists (unique) tropical lines L and L', and a point R & C such that 
LnstC = P + Q + R and V Hst C = P' + Q' + R. Consider a homotopy Lt of 
lines containing R such that Lq = L and Li = L'. It is enough to consider the case 
where P and P', and Q and Q', are on the same edge respectively, and where L' is 
a parallell displacement of L along one of the axes. Indeed, in more complex cases, 
the homotopy can be broken down into parts with the above properties. 

Let Vp and vq be the primitive integer vectors corresponding to the edges of C 
containing P and Q (see figure E}. Now assume that L' equals the shifting oi L 6 





dciQ,Q'). 
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units in the direction of, say, p^. Then from the general formula for (non-orthogonal) 
vector projection (figure EJ, we find the displacements of P and Q: 



(5) 



PP' = Vp = 5vp =^ \dc{P,P')\ = -^\6vp\=5, 

\P2 ^ '"P\ I'^Pl 

QQ' = ^^^1 VQ = 6vq =^ \dciQ,Q')\ = j^\5vQ\=5. 
IPs ^ '"q\ I'^Ql 



(Notice that both the denominators above equals 1, since the intersections at hand 
have multiplicity 1.) According to the orientation of C, P and Q are moved in 
opposite direction. Hence dc{P,P') = —dc{Q,Q') as claimed. 
The implication <^= follows by a similar argument. 

• Step 2. Now assume (P, Q) is not a good pair. Let Li and L2 be tropical 
lines through P and Q respectively, and let Ri, Si,R2, S2 be the other intersection 
points. The idea is to move Li and L2 into new lines L[ and L2 in such a way that 
Ri, Si, R2, S2 are preserved as intersection points. P and Q will not be preserved; 
they will move to new points P' and Q'. (See figureEl) By construction, these points 
satisfy P' + Q' P + Q. Using our results in Step 1 on each of the lines Li and L2, 
it follows that dc{P, P') = —dc{Q, Q')- Conversely, it is not hard to see that in this 
way one can reach any nearby pair (P', Q') satisfying dc{P, P') = —dc{Q, Q')- 

Finally, by chosing Li and L2 wisely, (P', Q') will form a good pair. Since we 
proved in Step 1 that the lemma is true for good pairs, it then follows that the 
lemma holds for any pairs (P, Q) and (P', Q'). □ 




Proposition 5.5. For any fixed point O E C, the map tq - C ^ Jac(C) given by 
P ^ P — O is a bijection of sets. 

Proof. Injectivity follows immediately from Lemma f5.4| since 

P-O^Q-O^P + Or^Q + O^ dciP, Q) = O^P = Q. 
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To prove surjectivity, let D be any divisor of degree . We must show that 
there exists P (z C such that D P — O. Assume first that D = Pi — Qi, where 
Pi,Qi G C. Choose P such that dc{P,Pi) = dc{0,Qi), then Lemma EiH gives 
P + Qir^ Pi + O. Thus we have D = Pi - Qi P - O. 

Now assume D = Di — D2, where Di = Pi + ■ ■ ■ + Pn and D2 = Qi ■ ■ ■ + Qn 
are any effective divisors of degree n > 1. Let P12 and Q12 be points such that 
Pi + P2 ~ C + P12 and Qi + Q2 ~ C + Q12. Then 

D r^O + Pi2 + --- + Pn-iO + Qi2 + --- + Qn)= Pl2 + --- + Pn-iQl2 + --- + Qn)- 

Hence D D[ — D'2, where Di and D2 are effective of degree n — 1. This way we 
can reduce to the case n = 1, which we already proved. □ 

Because of Proposition 15 .5^ C has a natural group structure: 

Definition 5.6. Define [C, O) to be the group consisting of points on C, with the 
group structure induced from Jac(C) such that the bijection tq is an isomorphism 
of groups. 

The next theorem and its corollary are the main results of this paper. 

Theorem 5.7. Let P and Q be any points on C, and let + denote addition in the 
group (C, O) . Then the point P -\- Q satisfies the relation 

dc{0, P + Q) = dciO, P) + dciO, Q). 

Proof. To simplify notation, lei R = P -\- Q. Then because tq is a group isomor- 
phism, we have 

R-0 = ro{R) = To{P) + To{Q) = P-O + Q^O. 

Thus R P + Q - O, i.e. P + O ~ P + Q, and it follows from Lemma lOl that 

dc{P,R) = dc{0,Q). 

Adding dc{0, P) on each side then gives dc{0, R) = dc{0, P)+dc{0, Q) as wanted. 

□ 

Remark 5.8. We can describe the group law geometrically just as in the classical 
case of elliptic curves: To add P and Q we do the following. If (P, Q) is a good pair, 
consider the tropical line L through P and Q, and let R be the third intersection 
point of L and C. Now if (P, O) is a good pair, let L' be the through R and O. Then 
P + Q is the third intersection point of L' and C. (See figure IHl for an example.) 

If any of the pairs (P, Q) and (P, O) fail to be good, then move the two points 
involved equally far (in the lattice metric) in opposite directions until they form a 
good pair, and use this new pair as described above. 
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Figure 6: Adding points on a tropical elliptic curve. 



Corollary 5.9. The map A: (C, (9) — > M/Z ^ defined in ^ is a group iso- 
morphism. 

Proof. It follows from the relation that for any P we have A(P) = dc{0., P)/^- 
Thus 

□ 
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